|
課程名稱 |
離散數學
Discrete Mathematics |
|
開課學期 |
103-2 |
|
授課對象 |
資訊工程學系 |
|
授課教師 |
陳健輝 |
|
課號 |
CSIE2122 |
|
課程識別碼 |
902 25200 |
|
班次 |
01 |
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期四3,4,@(10:20~) |
|
上課地點 |
資102 |
|
備註 |
限本系所學生(含輔系、雙修生)
總人數上限：98人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1032CSIE2122_01 |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
Discrete Mathematics
Part 1: Combinatorics, as known as Counting Technique
?Principle of Inclusion and Exclusion
?Generating Functions
?Recurrence Relation
Part 2: Algebra
?Relation
?Boolean Algebra
?Rings
?Groups
Part 3: Graph Theory
?Preliminaries
?Spanning Trees and Connectivity
?Paths
?Miscellaneous Topics
?Planar Graphs
?Matching
?Cliques, Independent Sets, and Vertex Covers
?Maximum Flow and Minimum Cut
?Coloring, Chromatic Numbers, and Chromatic Polynomial
Additional Materials (CANCELED due to the movie is too long)
?may be movie watching with high probability
|
|
課程目標 |
待補 |
|
課程要求 |
預估每位修課同學每週須花費5~10小時課後複習與練習,另須花費10~20小時準備每次期中(末)考。 |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
Textbook: Discrete and Combinatorial Mathematics,
Ralph P. Grimaldi, Addison Wesley |
|
參考書目 |
待補 |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
隨堂測驗 |
30% |
第二週起，13:00至13:10有隨堂測驗，考試範圍為前一週的上課內容，題目通常會是比較經典的題目。
(學生可以在「課程內容」下載練習題及參考答案，該習題不需繳交。)
得分較低的兩次不採計。
評分標準大致分為四個層級：
①學習態度
②想法
③觀念
④計算與圖文表達 |
2. |
第一次月考 |
20% |
第一部分：組合數學，又稱計數技巧(Combinatorics, as known as Counting Technique)，於考試範圍教完後之下週五晚上18:30~21:00舉行。 |
3. |
第二次月考 |
20% |
第二部分：代數(Algebra)，於考試範圍教完後之下週五晚上18:30~21:00舉行。 |
4. |
第三次月考 |
20% |
第三部分：圖論(Graph Theory)及補充教材，依照校定時間舉行。 |
5. |
學習態度與出席狀況 |
10% |
本項目得分無上限。
小考及月考考卷請確實繳交，發月考考卷的時候請確實到場，另上課時間可能有突然點名。
多參與課程討論、積極與助教互動者，助教會向教師爭取增加印象分數。
原則上，只要學生守規矩，最終的分數絕對不會比預期的要來得低。 |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/26 |
課程大綱、課程規定、講義第一冊第1頁到第24頁 |
|
第2週 |
3/05 |
講義第一冊第25頁到第54頁(元宵節照常上課) |
|
第3週 |
3/12 |
講義第一冊第55頁到第84頁(後面幾頁下次上課可能會重新提到) |
|
第4週 |
3/19 |
講義第一冊第83頁到第122頁 |
|
第5週 |
3/26 |
講義第一冊第121頁到最後一頁
(講義第二冊第1頁到13頁請同學自行閱讀)
講義第二冊第14頁到27頁 |
|
第6週 |
4/02 |
臺大溫書假 |
|
第7週 |
4/09 |
講義第二冊第28頁到51頁 |
|
第8週 |
4/16 |
講義第二冊第52頁到81頁 |
|
第9週 |
4/23 |
講義第二冊第82頁到109頁 |
|
第10週 |
4/30 |
約11:10發第一次月考考卷算點名
講義第二冊第110頁到134頁 |
|
第11週 |
5/07 |
講義第二冊第135頁到最後一頁 |
|
第12週 |
5/14 |
講義第三冊第1頁到第28頁 |
|
第13週 |
5/21 |
講義第三冊第28頁到第57頁 |
|
第14週 |
5/28 |
講義第三冊第58頁到第90頁 |
|
第15週 |
6/04 |
講義第三冊第91頁到第113頁 |
|
第16週 |
6/11 |
約11:00發第二次月考考卷算點名(為保險起見，建議提早來)
講義第三冊第114頁到第120頁 |
|
第17週 |
6/18 |
講義第三冊第121頁到第146頁
無隨堂測驗 |
|
第18週 |
6/25 |
期末考(上課時間，10:20開始)
考試範圍為講義第三冊 |
|
第7-2週 |
04/10 |
第一次月考
考試範圍為講義第一冊
考試時間為晚上18:30~21:00
考試地點為資訊工程德田館102及104教室 |
|
第12-2週 |
05/15 |
第二次月考考試範圍為講義第二冊考試時間為晚上18:30~21:00考試地點為資訊工程德田館102及104教室 |
|
第16-2週 |
06/12 |
期末考補考，下午15:00在442-2室 |
|